O Algorithm for Wavefront Sensing U sing an Extended 
Scene 

The restriction to a point source has been removed. 

N ASA's Jet Propulsion Laboratory, Pasadena, California 


A recently conceived algorithm for 
processing image data acquired by a 
Shack-H artmann (SH) wavefront sen- 
sor is not subject to the restriction, pre- 
viously applicable in SH wavefront 
sensing, that the image be formed 
from a distant star or other equivalent 
of a point light source. That is to say, 
the image could be of an extended 
scene. (One still has the option of 
using a point source.) The algorithm 
can be implemented in commercially 
available software on ordinary comput- 
ers. 

The steps of the algorithm are the fol- 
lowing: 

1. Suppose that the image comprises M 
sub-images. Determine the x,y Carte- 
sian coordinates of the centers of 
these sub-images and store them in a 
2xM matrix. 

2. Within each sub-image, choose an 


N xN -pixel cell centered at the coordi- 
nates determined in step 1. For the /th 
sub-image, let this cell be denoted as 
s,(x,y). Let the cell of another sub- 
image (preferably near the center of 
the whole extended -scene image) be 
designated a reference cell, denoted 
r(x,y). 

3. Calculate the fast Fourier transforms 
of the sub-sub-images in the central 
N'xN' portions (where N' < N and 
both are preferably powers of 2) of 
r(x,y) and s,(x,y). 

4. M ultiply the two transforms to obtain 
a cross-correlation function CJu.v), in 
the Fourier domain. Then let the 
phase of C,(u,v) constitute a phase 
function, tp( u ,v) . 

5. Fit u and v slopes to <p( u ,v) over a 
small u,v subdomain. 

6. Compute the fast Fourier transform, 
S,( u ,v) of the full A/xN cell s,(x,y). Mul- 


tiply this transform by the u and v 
phase slopes obtained in step 4. Then 
compute the inverse fast Fourier 
transform of the product. 

7. Repeat steps 4 through 6 in an itera- 
tion loop, cumulating the u and v 
slopes, until a maximum iteration 
number is reached or the change in 
image shift becomes smaller than a 
predetermined tolerance. 

8. Repeat steps 4 through 7 for the cells 
of all other sub-images. 

Thiswork was done by Erkin Sidick, Joseph 
Green, CatherineOhara, and David Redding 
of Caltech for NASA's Jet Propulsion L abora- 
tory. Further information is contained in a 
TSP (seepagel). 

The software used in this innovation is 
available for commercial licensing. Please 
contactKarina Edmonds of the California In- 
stitute of Technology at (626) 395-2322. 
Refer to NPO-44770. 


CO 2 Sensors Based on Nanocrystalline Sn0 2 Doped With CuO 

Miniature CO 2 sensors could be mass-produced inexpensively. 

John H . Glenn Research Center, Cleveland, Ohio 
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The Electrical Resistance of a 1:8 Cu0:Sn0 2 film fabricated as described in the text was found to de- 
crease as the concentration of C0 2 in air increased. R air signifies the resistance of the film in pure air; 
R c02 signifies the resistance of the film at the indicated concentration of C0 2 . 


Nanocrystalline tin oxide ( Sn 0 2 ) 
doped with copper oxide (CuO) has 
been found to be useful as an electri- 
cal-resistance sensory material for 
measuring the concentration of carbon 
dioxide in air. Sn0 2 is an n-type semi- 
conductor that has been widely used as 
a sensing material for detecting such 
reducing gases as carbon monoxide, 
some of the nitrogen oxides, and hy- 
drocarbons. Without doping, Sn0 2 
usually does not respond to carbon 
dioxide and other stable gases. The dis- 
covery that the electrical resistance of 
CuO-doped Sn0 2 varies significantly 
with the concentration of C0 2 creates 
opportunities for the development of 
relatively inexpensive C0 2 sensors for 
detecting fires and monitoring atmos- 
pheric conditions. Thisdiscovery could 
also lead to research that could alter 
fundamental knowledge of Sn0 2 as a 
sensing material, perhaps leading to 
the development of Sn0 2 -based sens- 
ing materialsfor measuring concentra- 
tions of oxidizing gases. 


Prototype C0 2 sensors based on CuO- 
doped Sn0 2 have been fabricated by 
means of semiconductor-microfabrica- 
tion and sol-gel nano material -synthesis 
batch processes that are amendable to 


inexpensive implementation in mass 
production. A fabrication process like 
that of the prototypes includes the fol- 
lowing major steps: 

1. Platinum interdigitated electrodes are 
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microfabricated on a quartz substrate. 

2. NanocrystallineSn0 2 issynthesized in 
a partial sol-gel process. CuO dopant 
issynthesized through a precipitation 
process. The dopant and the sol-gel 
are mixed in proportions chosen to 
obtain the desired composition of the 
final product. One composition 
found to be suitable isa molar ratio of 
1:8 CuO:Sn0 2 . 

3. The dopant and sol-gel mixture is de- 
posited in drops on (and across the 
gaps between) the electrodes. 

4. The workpiece is heated at a tempera- 
ture of 700°C, converting the dopant 


and sol-gel mixture to a film of 
nanocrystalline CuO doped Sn0 2 . 

In operation, a sensor of this type is 
heated to a temperature of 450°C while 
it is exposed to the C0 2 to be detected 
and the electrical resistance of the film 
between the electrodes is measured. Pre- 
liminary results of tests on a sensor con- 
taining a film of 1:8 CuO:Sn0 2 showed 
an approximately linear response at C0 2 
concentrations from 1 to 4 percent (see 
figure). In subsequent research and de- 
velopment efforts, it may be possible to 
increase sensitivities and/ or reduce op- 
erating temperatures by combining 


CuO-doped Sn0 2 with solid-electrolyte 
materials. 

This work wasdonebyjennifer C. Xu and 
Gary I/I/. Hunter of Glenn Research Center 
and Chung Chiun Liu and Benjamin j. 
1/1 lard of Case Western Reserve University. 
Further information iscontained in a TSP (see 
pagel). 

Inquiries concerning rights for the com- 
mercial use of this invention should be ad- 
dressed to NASA Glenn Research Center, In- 
novative Partnerships Office, Attn: Steve 
Fedor, Mail Stop 4-8, 21000 Brookpark 
Road, Cleveland, Ohio 44135. Refer to 
LEW-18247-1. 


Improved Airborne System for Sensing Wildfires 

Unlike prior such systems, this system could be operated in daylight. 


Sten n is Space Center, M ississippi 

The Wildfire Airborne Sensing Pro- 
gram (WASP) is engaged in a continuing 
effort to develop an improved airborne 
instrumentation system for sensing wild- 
fires. The system could also be used for 
other aerial-imaging applications, includ- 
ing mapping and military surveillance. 

Unlike prior airborne fire-detection in- 
strumentation systems, the WASP system 
would not be based on custom-made mul- 
tispectral line scanners and associated cus- 
tom-made complex optomechanical ser- 
vomechanisms, sensors, readout circuitry, 
and packaging. Instead, the WASP system 
would be based on commercial off-the- 
shelf (COTS) equipment that would in- 
clude ( 1) three or four electronic cameras 
(one for each of three or four wavelength 
bands) instead of a multispectral line scan- 
ner; (2) all associated drive and readout 
electronics; (3) a camera-pointing gimbal; 
(4) an inertial measurement unit (IMU) 
and a Global Positioning System (GPS) re- 
ceiver for measuring the position, velocity, 
and orientation of the aircraft; and (5) a 
d ata-acq u i si ti o n subsystem. It would be 
necessaryto custom-develop an integrated 
sensor optical-bench assembly, a sensor- 
management subsystem, and software. 
The use of mostly COTS equipment is in- 
tended to reduce development time and 
cost, relative to those of prior systems. 

The WASP system as envisioned (see 
figure) would include the three or four 
cameras, all aimed in the same direction, 
mounted in a camera subassembly. 
Three cameras would operate in the 
long-wavelength infrared (LWIR), 
medium-wavelength infrared (MWIR), 
and short-wavelength infrared (SWIR) 


wavelength bands, respectively. The 
fourth camera, if included, would oper- 
ate in the visible or visible plus near in- 
frared (VNIR) wavelength band. 

The camera subassembly would be 
mounted on the camera-positioning 
gimbal, which would scan the camera 
line of sight through a cross-track angu- 
lar range of 40°. Because the half cone 
angle of the fields of view of the cameras 
would be 20°, thisscanning action would 
provide coverage of a cross-track swath 
of 60°. Precise knowledge of the direc- 
tion of the line of sight would be ob- 
tained from the combination of infor- 
mation provided by the GPS receiver, 
the inertial sensor subsystem, and a pre- 
cise angle encoder mounted on the gim- 
bal drive axis. I mage data from the cam- 
eras and position and line-of-sight 
information would be sent to an on- 
board data-storage-and-processing sub- 
system. The estimated total weight of the 
system is less than 220 lb (equivalent to a 
mass <100 kg); the estimated maximum 
operating power of the system is <550 W. 

In a typical fire-detection mission 
using a multispectral line-scanning in- 
strumentation system, a 10-km-wide 
swath is imaged from an aircraft at an al- 
titude of 3 km. Typically, missions are 
conducted at night to reduce false 
alarms attributable to solar heating. The 
MWIR band is used as the primary-fire 
detection band, along with an LWIR 
band, which provides scene context. A 
hot spot detected in theMWIR band can 
be located with respect to ground fea- 
tures imaged in the LWIR band. The 
line scanner provides excellent band-to- 


band registration, but it is necessary to 
use a complex rate-controlled scanning 
mirror and significant post-processing to 
correct for variations between scan lines 
induced by variations in aircraft attitude 
and ground speed. The sensitive scan- 
ning mechanisms are also susceptible to 
failure and are difficult to service. 

The WASP proposes to extend opera- 
tion into the daytime and to improve op- 
erability. The extension into daytime 
would be enabled by the use of a SWI R 
camera in addition to the MWIR and 
LWIR cameras. (SWIR has been deter- 
mined to be useful for discriminating 
fire targets in daylight and for detecting 
hot fires at night.) The fourth (visible or 
VNIR) camera, if included, would have 
very high resolution and would be used 
to provide detailed scene context during 
daylight operation. 

In the WASP conceptual sequence of 
operation, the line of sight would be 
stepped across the swath between four 
discrete angular positions. The camera 
subassembly would beheld steady at each 
angular position for a short time, during 
which the cameras would acquire image 
frames. The collection of frames would 
be assembled into a mosaic image span- 
ning the cross-track swath. Because the 
frames would be acquired along momen- 
tarily steady lines of sight, there would be 
no need for complex rate-controlled ser- 
vomechanisms. The motion of the air- 
craft would cause a small along-track off- 
set between frames pi us a small (typically, 
subpixel) smear during the image-inte- 
gration (acquisition) time. Each of the 
four frames across the swath would be 
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